package util;

public class RandomSansRepetition2 implements Sequence{
	private boolean[] directionPrise; // true direction déjà utilisée

	public RandomSansRepetition2(int nombreDeNumero) {
		directionPrise = new boolean[nombreDeNumero];
		for(int i =0; i<nombreDeNumero; i++)
			directionPrise[i]=false;

	}

	public int randomSansRepetition() {

		int essai = 0;

		int nombreDeTirage = directionPrise.length;
		int compte = nombreDeTirage;

		do {
			essai = (int) (Math.random() * nombreDeTirage);
			compte--;
		} while (directionPrise[essai] && compte > 0);
		directionPrise[essai] = true;
		return essai;
	}

	@Override
	public int nextNumber() {
		return randomSansRepetition();
	}
}
